The discrete Prüfer transformation
نویسندگان
چکیده
منابع مشابه
The Discrete Prüfer Transformation
The classical Prüfer transformation has proved to be a useful tool in the study of Sturm-Liouville theory. In this paper we introduce the Prüfer transformation for self-adjoint difference equations and use it to obtain oscillation criteria and other results. We then offer an extension of this approach to the case of general symplectic systems on time scales. Time scales have been introduced in ...
متن کاملOn the discrete bicycle transformation
The motivation for this paper comes from the study of a simple model of bicycle motion. The bicycle is modeled as an oriented segment in the plane of fixed length `, the wheelbase of the bicycle. The motion is constrained so that the segment is always tangent to the path of the rear wheel; this non-holonomic constraint is due to the fact that the rear wheel is fixed on the frame, whereas the fr...
متن کاملOn the Locality of the Prüfer Code
The Prüfer code is a bijection between trees on the vertex set [n] and strings on the set [n] of length n − 2 (Prüfer strings of order n). In this paper we examine the ‘locality’ properties of the Prüfer code, i.e. the effect of changing an element of the Prüfer string on the structure of the corresponding tree. Our measure for the distance between two trees T, T ∗ is ∆(T, T ∗) = n − 1 − |E(T )...
متن کاملPrüfer codes for acyclic hypertrees
We describe a new Prüfer code based on star-reductions which works for infinite acyclic hypertrees.
متن کاملCurves and coherent Prüfer rings
Usual definitions of Dedekind domain are not well suited for an algorithmic treatment. Indeed, the notion of Noetherian rings is subtle from a constructive point of view, and to be able to get prime ideals involve strong hypotheses. For instance, if k is a field, even given explicitely, there is in general no method to factorize polynomials in k[X]. The work [2] analyses the notion of Dedekind ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2001
ISSN: 0002-9939,1088-6826
DOI: 10.1090/s0002-9939-01-05833-6